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NOTE ON THE SUM OF FUNCTIONS OF 
QUANTITIES WHICH ARE IN ARITHMETICAL 
PROGRESSION. 


By H. W. Richmond, King's College, Cambridge. 

In No. 11, Vol. xx. of the Messenger of Mathematics, 
Dr. Glaisher points out that if the sum of any power of the 
series of numbers 2, 4, 6, ..., n be expressed as a function 
of n, the sum of the same ‘power of the series 1, 3, 5, ..., п 
will be the same function of n, save for a numerical constant. 
More generally, if 

$ (0) + (д) + ф 29) +...+ $ (n) 


be expressed as a function of n, then the sum of the series 


$ (r) c 6 (r9) + Фф (r4 29)... ф (п) 


will be the same function of n increased by a numerical 
constant. I wish to discuss some properties of this constant 
numerical quantity. 


1. If $ (n) be a rational integral function of lj the series 


Ф@)+Ф (2) + $0040) 1 $0). 


"+з __ 1 


E'-1 
may be expanded in ascending positive powers of A, and 


Now if n be any integer, odd or even, the operator 


therefore NI = ф (n) can be expressed as a rational integral 
finite function of n, = 4 (n). Thus 


Ф (0) + Ф (2) + Фф (4) +...+ Ф (п) = (n). 
Then 


$0694 $ (8) +.. iiic cid 


v0 y $ (0) 
s Б = 
where А is a constant, viz. am 9 (0). 
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ЗО MR. RICHMOND, SUM OF FUNCTIONS OF QUANTITIES 
Should ¢ (п) contain only even powers of n, 
JE) Ф (0) =f (E°) Фф (0). 
1 E 
Hence rero O eee s = ф (0) – X. 
That is х= 1ф (0). 


Hence if ф (п) denote any rational integral function 
of л, and if 


ф (0) +h (2) - 6 (4) +...+ Фф (п) = (n), 
then ф (1) + Ф (3) + Ф (5) +...+ Ф (п) = ү (п) - 46 (0). 


2. When ф (п) contains uneven powers of л, the value 
of X is less simple. 


1 1 
х=грЕ® Гатау? 
-|ia al em du Jo, 


where В, B,, By ... are Bernoulli's numbers. 
Hence, if $(n)=a,+a,n + aan! + an’ +..., 


and in particular, if 
0?Р + 9° + 47 р... п"? = 0 (n), 
then 1? 437 + 52 +...4 т? = (л), 
But if 
0907 4 977 4 APPT, pP — 4 (п), 


2р = 
then 1*7 4 3°) 4 577 4,..4 gf = yr (п) - (- 1»? 5 


p 


3. In the same way, $(») being a rational integral 
function of n, the с. 


= E EN 
Ar $0), 2 Fo i 2 $ (0), "э gr tO 
are all rational integral functions of n, which I denote by 


Y(n), ~, (п), мшу} Y, (п), 


respectively. 
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WHICH ARE IN ARITHMETICAL PROGRESSION, 31 
Then 
$(0-- (8) + $ ( tt $ 0) = A — Ф @) =, (п), 


$ (1) * 6 (4) - $ C) +.. 460-7 Ln “$= ү, (п) №, 
Ф (2) + 6(5) * (8) +. фо) = Se Ea P 460)= у, (п) №, 


where A, and А, are constants, 


E-1 1 
TE T ), 
\,=ж=т®(@) = уттур $0 


Should ф (п) contain only even powers of n, we may 
replace Æ by Е", aud therefore 


1 E 
ary ee? O = eye ЫН 
.E EH 


4. Generally, we have y! 
$0) Ф) 4409 tut dQ) e OC), 
Фа) +Ф(9+1) +Ф(@+1)+...+ф (п) =, (2) 7, 
PC) -$(q42) +Ф(24+2)+...+ф (n) =Y, (п) 2, 


(9—1) + (24-1) + Ф(39—1)+...+ф (0) 24, (п) =M- 
Where X,, X, Ay «+ A,_, are constants, such that A,= c i Ф (0). 


Should TOP contain only even powers of n, we may 
replace Æ vl lee 


Meme 72. e) $0) 


=$() i é()-$()-X. 


Hence ф (0) 22, + M" = А, ВА SSA, E Ar 
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But if Ф (п) contain only odd powers of n, when we 
replace E by i change of sign is introduced ; in this case 
Ф (0) is do p to 0, 


Me mci$0-- mI das 
Hence N =, SM er 


5. Whatever be the form of ф (п), provided it be rational 
integral and finite, 


MEA КАА 


qui 


-|r ra] O 


1 
x tim EL ч 
Е El gl g-lpp.7-l 
[2 BD ppt 2D. | (0). 
Пепсе if $ (n) =а,+ат+ат + ау? 
М+М+М+...+ Aa 


Е + E™+...— (1-1) 
pr.) 


=i jl Е 


Moreover, if s be any factor of q, 


figs 2=" By, cose 


-sg 
1 EU Ва, s... 


nas 
8 (At Agt Agtt Aga) = 2+ a,— q 3 = 


6. The value of the constant > can now be found in 
certain cases. 


It follows from (4) that when $ (n) contains only even 
powers of n, if 


$ (9) + $29) + $ (30) +...+ $ (n) =F (n), 
then $ (7) + $ (qr) +$(q + 27) +...+ ф (n) 

+Ф @-т)+ф (@@—т)+...+ф (1) = F(n) +F (n), 
and when ф (n) contains only odd powers, if 

$0) *$(4 7) * ICE DEST (0-/ (2, 
then $ (q—7) + (22 — 7) + $ (8g — 7) 4. $ (0) =/ (n) alio. 


www.rcin.org.pl 


WHICH ARE IN ARITIIMETICAL PROGRESSION. 33 


Again when ф = 2, it has already been shown that, if 
MIDI ат +... 
х= Fri ва PE ва en. ке 
Next suppose Я (n) to contain only odd powers of n, then 
$ (п) =b,n+ bn? + bn? on! +... 


Let q— 8, 
3°- 1 3-1 3° — 1 
A, =À =-+(—— Bj, -= В+ B)... 
Let q= 4, 
4-2 4°— 2° 
fie ( — BB+ Bj, ..), 
and 
2a, +, =- c 2-51 — вр, (Ea gy, ~). 
Therefore 
1 2 4 a" 45 9*9 
mone- (AI Bi - T pp HEE aps... 
Let 26, ms чей EE ру. 
ee oe ey EE д. 
AFA, +A, +A, кй ез (Чуб: ! ph, 
6" — 3“ - 3" 
therefore А, = 45 (- 1)” —— 2,5, 
х, =A, = 5 (-1) б 2да Bb. 
r ar ?r _ 
A =A aac Eit an etg 


and similarly for higher values of g. 
As particular cases, we have, if 


З E gr 4 997 p n o f (п), 
L 
then 127-1 4 437 4. 77? 4... I" (п) - (- 1)” - 


and DD 5» + gv T + n =f (п) - (- 1}* 


VOL. XXI. D 


"t 
4р 
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If qni gn 12081, AE otto (y 
h ?p-1 2p-1 RII р vr 2» 
then 2*7 4 677 4,..4 п = f (2) – (— 1) 4p B, 
2p-1 4, м2р-1 2р-1 __ р 4+2 8 
137 4 $577 p Lien ie keg votpat 
- ч 4" + 2% —2 
giri 4 Tte л +t n = (п) – (— ee B. 


MERSENNE’S NUMBERS. 
By W. W. Rouse Вай, 


AMONG the unsolved riddles of higher arithmetic is the 
discovery of the method by which Mersenne determined 
values of p which make 2?—1 a prime. This formed the 
subject of a note by M. Lucas in 1878 in the Messenger of 
Mathematics, Vol. vit, and it may be interesting if I sum 
up here the facts established at present, as far as I know 
them. 


2. Mersenne asserted ( Cogitata Physico-mathematica, Paris, 
1644, Praefatio generalis, Art. 19) that the only values of p, 
not greater than 257, which make 2? — 1 a prime are 1, 2, 3, 
5, 7, 18, 17, 19, 81, 67, 127, 257: to which list Herr Seelhoff 
has shown that we must add 61. 


3. This has been verified for all except twenty-three 
values of p; namely, 67, 71, 89, 101, 103, 107, 109, 127, 137, 
139, 149, 157, 163, 167, 173, 181, 193, 197, 199, 227, 229, 241, 
251. It remains to prove that p=67, p —127, and р= 257 make 
2? — 1 prime, and that the other values of p here given make 
2? — 1 composite. 


4. It is evident that if p is not a prime then 2?— 1 is 
composite, and two or more of its factors can be written 
down by inspection. I confine myself therefore to prime 
values of p. It may be noted that if p — 12n +1 or 122 + 5, 
then the last digit in 2? — 1 is 1, but if p—12n — 1 or 128 — 5, 
then the last digit in 2? — 1 is 7. 
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